#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
//int main()
//{
//    char str1[] = "hello bit.";
//    char str2[] = "hello bit.";
//    char* str3 = "hello bit.";
//    char* str4 = "hello bit.";
//    if (str1 == str2)
//        printf("str1 and str2 are same\n");
//    else
//        printf("str1 and str2 are not same\n");
//
//    if (str3 == str4)
//        printf("str3 and str4 are same\n");
//    else
//        printf("str3 and str4 are not same\n");
//
//    return 0;
//}


//作业标题(1325)
//杨氏矩阵
//有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，
//请编写程序在这样的矩阵中查找某个数字是否存在。
//要求：时间复杂度小于O(N);
//1 2 3
//2 3 4
//3 4 5
//首先要先生成这样的矩阵，然后在矩阵中查找数字
int main()
{
	int arr[10][10];
	int i = 0;
	int j = 0;
	int line = 3;
	int row = 3;
	for (i = 0; i < line; i++)
	{
		for (j = 0; j < row; j++)
		{

			scanf("%d", &arr[i][j]);
			if (0 == i && 0 == j)
			{
				continue;
			}
			//i=0的情况下,列的两项可以不用比较
			//j=0的情况下，行的两项可以不用比较
			else if (arr[i - 1][j] > arr[i][j])
			{
				break;
			}
			else if (arr[i][j - 1] > arr[i][j])
			{
				break;
			}
		}
		}
	}
	
	return 0;
}